CLAIMS 



What is claimed is: 

1 . A method comprising: 
receiving file^system data; 

storing the file^system data in a plurality of reserved sectors within a non- 
volatile memory; \ 

compressing the riJe system data stored within in the plurality of reserved 
sectors to create a compressed data block; and 

storing the compressed data block in at least one physical subsector within 
the non- volatile memory. \ 

2. The method as recited in Claim 1, wherein receiving file system data 
further includes presenting an operating system with a plurality of operatively 
accessible virtual sectors resulting in a virtual memory capacity that exceeds the 
actual physical capacity of the non-volatile memory. 

3. The method as recited in Claim 2, wherein storing the compressed data 
block at least one physical subsector wkhin the non-volatile memory further 
includes mapping the plurality of virtual secWs to at least one physical subsector 
through a Virtual Sector Table (VST) stored in a volatile memory and presenting 
the operating system with the VST. \ 
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4. The method as recited in Claim 3, wherein mapping the plurality of virtual 
sectors to at least one physical subsector through the Virtual Sector Table (VST) 
further includes providing a Sector Allocation Table (SAT) within the volatile 
memory, the SAT mapping theYphysical subsectors to the VST 

5. The method as recited in Claim 4, wherein providing a Sector Allocation 
Table (SAT) within the volatile memory further includes generating the SAT based 
at least on a unique group identifier that is stored in each physical subsector 
associated with storing the compressed data block. 

6. The method as recited in Claim 5, wherein the Sector Allocation Table 
(SAT) is generated during a device initialization time. 

7. The method as recited in Claim 1, wherein storing the compressed data 
block in at least one physical subsectfor within the non-volatile memory further 
includes associating each physical subsekor with a unique group identifier. 

8. The method as recited in Claim T, wherein storing the compressed data 
block in at least one physical subsector within the non-volatile memory further 
includes writing each physical subsector \associated with the compressed data 
block to the non-volatile memory in an a Sequential order, but not necessarily a 
contiguous order. \ 



Ue & Hayes, PLLC 



18 



MSl-430US.PAT.APP 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



c 

9. The method as recited in Claim 1, wherein storing the compressed data 
block in at least one physical subsector within the non-volatile memory further 
includes associating a first physical subsector with at least one virtual sector 
identifier. \ 

10. The method as recited in Glaim 1, wherein storing the compressed data 
block in at least one physical subsector within the non-volatile memory further 
includes, maintaining input/output (l/O) operation status information within the 
non-volatile memory during on-going U/O operations. 

11. The method as recited in Claim u, wherein the non-volatile memory further 
includes a raw sector map configured tto identify a plurality of reserved sectors 
within the non- volatile memory. \ 

12. The method as recited in Claim! 11, wherein the non- volatile memory 
further includes an input/output (I/O) operation status area that identifies the status 
of on-going I/O operations with respect to aata stored within non- volatile memory. 

13. The method as recited in Claim 11, wherein the non- volatile memory 
further includes a plurality of contiguously arranged reserved sectors. 

14. The method as recited in Claim 11, Wherein the non- volatile memory 
further includes a plurality of contiguously arranged physical subsectors. 
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15. The method as recited id Claim 14, wherein each of the physical subsectors 
includes a first portion that includes a group identifier. 

16. The method as recited in Gdaim 14 5 wherein the group identifier identifies 
that the physical subsector is unused. 

17. A computer-readable mediumi having computer-executable instructions for 
performing steps comprising: 1 

receiving file system data; 1 

storing the file system data in a plurality of reserved sectors within a non- 
volatile memory; 1 

compressing the file system data stored within in the plurality of reserved 
sectors to create a compressed data block; and 

storing the compressed data bloclo in at least one physical subsector within 
the non-volatile memory. \ 

18. The computer-readable medium as recited in Claim 17, wherein receiving 
file system data further includes presenting m operating system with a plurality of 
operatively accessible virtual sectors resulting in a virtual memory capacity that 
exceeds the actual physical capacity of the nonvolatile memory. 
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19. The computer-readable medium as recited in Claim 18, wherein storing the 
compressed data block at least one physical subsector within the non-volatile 
memory further includes mapping the plurality of virtual sectors to at least one 
physical subsector through a Virtual Sector Table (VST) stored in a volatile 
memory and presenting the operating system with the VST. 

20. The computer-readable medium as recited in Claim 19, wherein mapping 
the plurality of virtual sectors to at least one physical subsector through the Virtual 
Sector Table (VST) further includes providing a Sector Allocation Table (SAT) 
within the volatile memory, the SATtmapping the physical subsectors to the VST. 

2 1 . The computer-readable medium as recited in Claim 20, wherein providing a 
Sector Allocation Table (SAT) wimin the volatile memory further includes 
generating the SAT based at least on alunique group identifier that is stored in each 
physical subsector associated with storing the compressed data block. 

22. The computer-readable medium ks recited in Claim 21, wherein the Sector 
Allocation Table (SAT) is generated during a device initialization time. 

23. The computer-readable medium as recited in Claim 17, wherein storing the 
compressed data block in at least one physical subsector within the non-volatile 
memory further includes associating each physical subsector with a unique group 
identifier. 
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24. The computer-readable medium as recited in Claim 23, wherein storing the 
compressed data block in at least one physical subsector within the non-volatile 
memory further includes writing each physical subsector associated with the 
compressed data block to the non-volatile memory in an a sequential order, but not 
necessarily a contiguous order. \ 

25. The computer-readable medium as recited in Claim 17, wherein storing the 
compressed data block in at least one physical subsector within the non-volatile 
memory further includes associating a first physical subsector with at least one 
virtual sector identifier. 1 

26. The computer-readable mediuni as recited in Claim 17, wherein storing the 
compressed data block in at least onetphysical subsector within the non-volatile 
memory further includes, maintaining input/output (I/O) operation status 
information within the non-volatile memory during on-going I/O operations. 

27. The computer-readable medium aa recited in Claim 17, wherein the non- 
volatile memory further includes a raw\ sector map configured to identify a 
plurality of reserved sectors within the non-volatile memory. 

28. The computer-readable medium as recited in Claim 27, wherein the non- 
volatile memory further includes an input/output (I/O) operation status area that 
identifies the status of on-going I/O operations with respect to data stored within 
non-volatile memory. 
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29. The computer-readable Imedium as recited in Claim 27, wherein the non- 
volatile memory further includes a plurality of contiguously arranged reserved 
sectors. \ 



30. The computer-readable medium as recited in Claim 27, wherein the non- 
volatile memory further includes \a plurality of contiguously arranged physical 
subsectors. 

31. The computer-readable medium as recited in Claim 30, wherein each of the 
physical subsectors includes a first portion that includes a group identifier. 

32. The computer-readable medium! as recited in Claim 30, wherein the group 
identifier identifies that the physical subsector is unused. 



33. An arrangement for use in providing an application access a non- volatile 
memory, the arrangement comprising: 

an operating system; and 

a device driver, wherein the operating system is configured to exchange 
input/output (I/O) requests with the application and exchange corresponding file 
system requests with the device driver, and wherein the device driver is configured 
to store the file system data received from the operating system in a plurality of 
reserved sectors within the non-volatile memory, compress the file system data 
stored within in the plurality of reserved sectors Vo create a compressed data block, 
and store the compressed data block in at least ope physical subsector within the 
non-volatile memory. 
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34. The arrangement as reci 
configured to present the operating 
accessible virtual sectors res 
actual physical capacity of the 



ed in Claim 33, wherein the device driver is further 
system with a plurality of operatively 
in a virtual memory capacity that exceeds the 
-volatile memory. 



ul ing 



ron 



35. The arrangement as recitbd 
configured to map the plurality 
through a Virtual Sector Table 
operating system with the VST 



configured to store a Sector A 



in Claim 34, wherein the device driver is further 
of virtual sectors to at least one physical subsector 
VST) stored in a volatile memory and present the 



36. The arrangement as recited in Claim 35, wherein the device driver is further 



ocation Table (SAT) within the volatile memory, 



the SAT mapping the physical su ^sectors to the VST 

37. The arrangement as recite^ in Claim 36, wherein the device driver is further 
configured to generate the SAT tiased at least on a unique group identifier that is 
stored in each physical subsectof associated with storing the compressed data 
block. 



38. The arrangement as recited im Claim 37, wherein the device driver is further 
configured to generate the Secto)[ Allocation Table (SAT) during a device 
initialization time. 
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39. The arrangement as recited in Claim 33, wherein the device driver is further 
configured to associate each physicaftsubsector with a unique group identifier. 

40. The arrangement as recited in Claim 39, wherein the device driver is further 
configured to write each physical sub sector associated with the compressed data 
block to the non-volatile memory in an a sequential order, but not necessarily a 
contiguous order. 

41 . The arrangement as recited in Olaim 33, wherein the device driver is further 



configured to associate a first physic 
identifier. 



1 subsector with at least one virtual sector 



42. The arrangement as recited in C 
configured to maintain input/output (I/< 



iim 33, wherein the device driver is further 
) operation status information within the 



non- volatile memory during on-going I/G) operations. 

43. The arrangement as recited in Claim 33, further comprising: 

a processor configured to run the \operating system and the device driver; 

and 

a non-volatile memory operatively cbupled to the processor. 



44. The arrangement as recited in Clairp 43, wherein the processor and non- 
volatile memory are part of a set top box. 



Ue & Hayes, PLLC 



25 



MSl-f30US.PAT.APP 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 

k 

11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



m 



45. A non- volatile computer-readable medium having stored thereon a data 
structure, comprising: 1 
raw sector map data; I 

a plurality of raw sectors as identified in the raw sector map that are 
configurable to store uncompressed qata during input/output (I/O) operations; 
I/O operation status data identifying on-going I/O operations; and 
a plurality of subsectors contiguously arranged and configured to support 
the identified on-going I/O operations restoring compressed data blocks derived 
from the uncompressed data. / \ 

^fl. The non-volatile computer-readable medium of Claim ^46, wherein each of 
the plurality of subsectors further includes a group identifier that is uniquely 
associated with the associated compressed data block. 
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